منابع مشابه
Simplifying triangulations
We give a new algorithm to simplify a given triangulation with respect to a given curve. The simplification uses flips together with powers of Dehn twists in order to complete in polynomial time in the bit-size of the curve. keywords. triangulations of surfaces, flip graphs, Dehn twists Mathematics Subject Classification (2010): 57M20
متن کاملSimplifying Triangulations of S
In this paper we describe a procedure to simplify any given triangulation of S using Pachner moves. We obtain an explicit exponential-type bound on the number of Pachner moves needed for this process. This leads to a new recognition algorithm for the 3-sphere.
متن کاملSimplifying Triangulations of S 3
In this paper we describe a procedure to simplify any given triangulation of S 3 using Pachner moves. We obtain an explicit exponential-type bound on the number of Pachner moves needed for this process. This leads to a new recognition algorithm for the 3-sphere.
متن کاملText S3
We sought to characterize WPEC by quantifying per-hour log-fold change. To do so, we regressed the log gene expression on time (hour) and extracted the linear slope. For genes with monotonically increasing or decreasing expression trajectories, the utility of our WPEC measure to discriminate is obvious. Our WPEC measure can also discriminate with more complex trajectories which may be reflectiv...
متن کاملCounting triangulations and pseudo-triangulations of wheels
Motivated by several open questions on triangulations and pseudotriangulations, we give closed form expressions for the number of triangulations and the number of minimum pseudo-triangulations of n points in wheel configurations, that is, with n − 1 in convex position. Although the numbers of triangulations and pseudotriangulations vary depending on the placement of the interior point, their di...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 2003
ISSN: 0030-8730
DOI: 10.2140/pjm.2003.208.291